// Package _8__旋转图像 main
// @Title _8__旋转图像
// @Description
// @Author  == 琳琳也叫王木木 ==  2022-03-02 18:22
// @Create  2022-03-02 18:22
package main

// 原地旋转一个二维矩阵
func rotate(matrix [][]int) {
	if len(matrix) == 0 {
		return
	}
	nums := len(matrix)
	for i := 0; i < nums; i++ {
		for j := 0; j < nums-i; j++ {
			matrix[i][j], matrix[nums-1-j][nums-1-i] = matrix[nums-1-j][nums-1-i], matrix[i][j]
		}
	}
	// 上下翻转
	for i := 0; i < nums>>1; i++ {
		for j := 0; j < nums; j++ {
			matrix[i][j], matrix[nums-1-i][j] = matrix[nums-1-i][j], matrix[i][j]
		}
	}
}

func main() {
	rotate([][]int{
		{1, 2, 3},
		{4, 5, 6},
		{7, 8, 9},
	})
}
